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(54J PROCEDE ET SYSTEME DE MESURE DES PERFORMANCES ET DE SUIVI DE LA QUAUTE DE SERVICE 
D'UN SYSTEME D'lN FORMATION. 

(§) Precede de mesure des performances et de suivi de 
la quaiite de service d'un systeme d'information, compre- 
nant une modelisation orientee-objet de ce systeme d'infor- 
mation, un processus pour modeliser et collecter des 
donnees au sein de ce systeme d'information, un processus 
pour trailer ces donnees, et une fourniture de rapports sur 
la quality de service au sein de ce systeme d'information. II 
comprend en outre un processus pour homogeneiser des 
donnees acquises en provenance de diverses sources de 
donnees, notamment: 

1) des donnees acquises par polling en temps reel, 

2) des donnees, notamment des donnees continues ou 
discretes (evenements), acquises en temps reel en prove- 
nance d'une source externe, et 

3) des donnees, notamment des donnees continues ou 
discretes (evenements), acquises en temps differe en pro- 
venance d'une source externe. 

Les objets traltes et generes sort stockes dans une 
base de donnees objet, accessible pour toute consultation 
ulterieure.§ 
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"Procede et systeme de mesure des performances 
et de suivi de la qualite de service d'un 
systeme d 1 information" 

5 DESCRIPTION 

La presente invention concerne un procede de mesure 
des performances et de suivi de la qualite de service 
d'un systeme d' information. Elle vise egalement un 
10 systeme d' information decisionnel mettant en oeuvre ce 
procede . 

La complexity croissante des systemes d' information 
qui integrent notamment des architectures clients- 
serveurs et des reseaux locaux int§gr§s, rend de plus en 

15 plus difficile une gestion efficace de la quality de 
service au sein de ces systemes. D'une part, les 
administrateurs et responsables de ces systemes 
d' information sont amenes a adopter une demarche de 
service a I'egard des utilisateurs et a operer en tant 

20 que prestataires de service soucieux de la qualite" des 
services fournis tout en etant confrontes a des 
reductions de cout d* exploitation, et d'autre part, les 
utilisateurs de ces services r6clament des niveaux de 
qualite de service tou jours plus elev§s. 

25 La maitrise de la qualite de service implique un 

systeme fiable de remontee des informations pertinentes 
en provenance des differentes ressources du systeme 
d' information. II est cependant ardu d' exploiter des 
gisements de donnees de performance de grand volume 

30 r£sidant dans les §quipements d'un reseau, dans les 
systemes et dans les applications logicielles, de 
consolider ces donnees, puis de les restituer sous forme 
de tableaux de bord synth6tiques a des fins de gestion 
de capacite ou de quality de service. II est recherche, 

35 d'une part, une gestion de la qualite* de service au 
niveau de 1 'utilisateur : disponibilit§, temps de reponse 
applicatif, reactivity face a un incident d'un support 
technique, et d'autre part, une gestion de la qualite de 
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service technique relative a 1 ' infrastructure elle-meme: 
trafic, temps de transit reseau, consommation en temps 
d'unite centrale, etc.. 

II existe d£ja des produits logiciels fournissant 
5 des informations de gestion de qualite de service au 
sein de systemes d ' information, tels que " TRENDS nmp+ " , 
edite par la compagnie DESKTALK Systems Inc., qui est 
constitue d'une ensemble d' application g£neriques pour 
la collecte de donnees, leur agr£gation, la gestion et 

10 la generation de rapports et de tableaux de bord. Ce 
logiciel peut traiter des donnSes provenant de tout 
equipement supportant le protocole SNMP (Simple Network 
Management Protocol), et inclut un support specialist 
pour le standard Remote Monitoring (RMON) MIB. 

15 On connait egalement le produit "Network Health" 

edite par la compagnie CONCORD. Ce produit consiste en 
une famille de solutions automatistes d' analyse de 
reseau et de generation de rapport. 

II existe egalement le produit "Perf agent" £dite" par 

20 la compagnie ACANTHE SOFTWARE. Ce produit est un 
g£n£rateur de tableaux de bord d' exploitation multi- 
plateformes pour un environnement SNMP. II procure un 
suivi temps reel, un archivage d* Indicateurs en has de 
donnees relationnelles et une analyse en temps differe 

25 de l'Stat des composantes d'un r£seau ou d'un systSme 
d • information . 

Le produit "ISM statistics" edit£ par la compagnie 
BULL automatise la collecte, la gestion des donnees 
ainsi que 1* edition de rapports pour la gestion 

3 0 statistique d*un systeme d' information. Les donnees 
collect£es sont organisers autour de classes d'objets 
qui representent les elements reels du reseau. Pour 
chaque classe d'objet, ce produit fournit des donnees, 
appel£es Indicateurs, representatives de la charge ou de 

35 l'activite de chaque objet. II procdde au traitement des 
Indicateurs, notamment par synthese ou filtrage. Les 
informations sont stockSes dans une base de donnees 
relationnelle . 
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Le produit "Performance Reporter" edite par la 
compagnie IBM, fournit egalement un ensemble de tableaux 
de bord et de rapports en vue de gerer la qualite de 
service d'un systeme d' information, et supporte 
5 notamnient le protocole SNMP. 

On peut egalement citer le produit de gestion de 
reseau "SPECTRUM" edite" par la compagnie CABLETRON 
SYSTEMS Inc. Ce produit integre notamment un module de 
gestion de la qualite de service a partir d'une 

10 model isation inductive du reseau. Le document W09626588 
{Cabletron Systems) divulgue un procede pour gerer des 
configurations d'un reseau comprenant un groupage d'au 
moins un 61£ment de rSseau pour const ituer un groupe de 
reseau. Un identif icateur est fourni pour chaque 

15 equipement de reseau et une base de donnees est modifiee 
pour contenir une relation entre equipement et un 
identif icateur de groupe. 

Le document US5459837 (Digital Equipment 
Corporation) divulgue un proc£d£ et un systeme pour 

20 mesurer la performance de serveurs au sein d'un reseau. 

Or, les procedes actuels de gestion de qualite" 
presentent plusieurs inconvenients pour une mise en 
oeuvre dans des systemes d* informations pr£sentant un 
niveau d' h6t£rog£n£it§ Sieve" et dans lesquels cohabitent 

25 plusieurs sources de donn§es internes et externes. Un 
inconvenient majeur reside dans le fait que ces proc£d£s 
mettent en oeuvre un traitement differe des donnees 
collectees . 

Le but de la pr£sente invention est de proposer un 
30 procede" de mesure des performances et de suivi de la 
qualite* de service au sein d'un systeme d* information, 
qui puisse prendre en compte une heterogen€ite a la fois 
mat£rielle, structurelle et fonctionnelle, tout en £tant 
indSpendant de protocoles particuliers d* acquisition de 
35 donnees. 

Cet objectif est atteint avec un procede pour 
mesurer les performances et le suivi de la qualite" de 
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service d'un systeme d ' information, ce proc£de 
comprenant : 

une model i sat ion orientee-objet de ce systeme 
d * information, 

5 - un processus pour collecter des donnees au sein 

de ce systeme d ' information, 

- un processus pour traiter ces donnees et calculer 
des indicateurs, et 

- une foumiture de rapports sur la qualite de 
10 service au sein de ce systeme d' information. 

Suivant 1 ' invention, le procede comprend en outre 
un processus pour homogeneiser des donnees en provenance 
de diverses sources de donnees, notamment: 

1) des donn£es acquises par polling en temps reel, 
15 2) des donnees, notamment des donnees continues ou 

discretes (evenements) , acquises en temps reel en 
provenance d'une source externe, et 

3) des donnees, notamment des donnees continues ou 
discretes (evenements) , acquises en temps dif fere en 
20 provenance d'une source externe. 

On entend par polling un mecanisme par lequel un 
processus maitre interroge regulierement un processus 
agent local ou distant afin de le solliciter, par 
exemple par un envoi de donnees. 
25 L' acquisition de donnees en provenance d'une source 

externe se distingue du polling en ce que, dans ce cas, 
le serveur ne controle pas les instants d'arriv£e des 
donnees en provenance de cette source externe. 

Ainsi, grace au processus d * homogineisation mis en 
30 oeuvre alli§ a une mod£lisation orient£e objet du 
systeme d ' information, le procede selon 1' invention peut 
avantageusement masquer la complexity technique des 
objets geres, que ce soient des applications, des 
systemes, des equipements reseaux ou de 
35 telecommunication, en offrant la possibility d'une 
agregation en temps reel. 

Dans une forme particuliere de realisation du 
processus d ' homogeneisation, celui comprend une §tape, 
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dite d* abstraction de polling, pour regrouper des 
donnees acquises en temps reel en provenance de diverses 
sources de donnees, et une etape, dite d 1 abstraction 
d* acquisition, pour homogeneiser (i) : des donnees en 
5 temps reel issues de 1' etape d' abstraction de polling et 
(ii) : des donnees acquises en temps differe, ces donnees 
homogeneisees etant representees par des objets 
rattaches aux objets issus de la modeiisation du systeme 
d' information et concernes par ces donnees. 

10 En pratique, les etapes respectives d ' abstraction 

de polling et d ' abstraction d • acquisition peuvent etre 
implementees sous la forme d'une premiere couche 
logicielle d • abstraction de polling et d'une seconde 
couche d' abstraction d* acquisition. 

15 De preference, les objets traites et gen^res sont 

tous stock€s dans une base de donnees objet, accessible 
pour tout consultation ulterieure. 

Avec le proc£de selon 1' invention, il devient 
possible de visualiser la qualite de service sous un 

20 angle operationnel, geographique, technique ou 
commercial. Ce precede permet de fournir des tableaux de 
bord synthetiques de performances et de couts, en 
conservant un historique de l'activite et des ecarts par 
rapport a des object if s de service sur une periode 

25 donnee et sur un perimetre defini. Ces tableaux de bord 
permettent de controler la qualite de service fournie 
aux utilisateurs, d'anticiper les derives et de prendre 
les decisions necessaires afin de garantir et de 
respecter les engagements de service. Un responsable de 

30 systemes ou de reseaux peut ainsi suivre sur une longue 
periode ou en temps reel, des Indicateurs techniques 
portant sur les objets du systdme d' information geres 
par le procede selon 1' invention: serveurs, equipements 
de reseau et de telecommunication, applications 

35 specifiques ou progiciels, etc.. Le procede selon 
1* invention regroupe des informations de provenances 
diverses, afin de pouvoir les agreger, les correier 
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entre elles et foumir des tableaux de bord de niveau 
decisionnel . 

Dans une forme preferee de mise en oeuvre du 
procede selon 1* invention, un Indicateur contient une 
5 plural ite de Formules requerant chacune un ensemble de 
Variables, et le processus de traitement comprend, pour 
chaque Indicateur demande dans un rapport, un choix 
dynamique d'une Formule parmi la pluralite de Formules 
associees a cet Indicateur, ce choix £tant notamment 

10 determine en fonction de la disponibilite respective des 
variables requises par chacune desdites Formules dans la 
source de donnees utilised et en fonction des priori tes 
attributes a chacune des Formules. 

Le procede* selon 1' invention utilise Sgalement de 

15 facon avantageuse des techniques d 1 entreposage de 
donnees (data warehousing) , notamment pour conserver un 
historique de toutes les informations collectees. II 
prend en compte et memorise les Evolutions (a j outs, 
suppressions, modifications d'objets) du systeme 

20 d' information, et les repercute automat iquement dans les 
tableaux de bord concerned . 

Le procede* de qualite" selon 1' invention comprend en 
outre un genErateur de rapports combinant une interface 
intuitive de type WYSIWYG (What You See Is What You Get) 

25 et des fonctions avanc£es, notamment une navigation par 
explorateur, un formatage intuitif des tableaux de bord, 
une bibliothdque de fonctions pour composer ou 
personnaliser des Indicateurs . Ces fonctions incluent 
notamment des fonctions boolEennes, des fonctions de 

30 calcul et d'agregat, des fonctions conditionnelles, 
temporelles, et de distribution statistique. 

Le proc£d£ selon 1* invent ion peut avantageusement 
etre int€gre dans tout environnement de pilotage ou 
d' administration existant. II peut etre mis en oeuvre de 

35 maniere autonome ou en complement d'une plate -forme 
d' administration et pour r6cup6rer toutes les donnees 
recueillies sur des £quipements et applications par des 
sondes matSrielles, logicielles ou des automates d6j£ 
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installes. Ce procede peut etre implements sous la forme 
d'une application fonctionnant en mode client -serveur, 
indif f eremment sous Unix et Windows NT, entre autres. 

Suivant un autre aspect de 1' invention, il est 
5 propose un systeme pour g6rer la qualite de service au 
sein d'un systeme d ' information, mettant en oeuvre le 
procede selon 1 ' invention, ce systeme comprenant : 

- des moyens pour collecter des donnees au sein du 
systeme d' information, 
10 - des moyens pour traiter les donn§es collectees et 

pour fournir des indicateurs de qualite de service, et 

des moyens pour g£nerer des rapports et/ou 
graphes a partir de ces indicateurs, 

caracterise en ce que les moyens de traitement sont 
15 agenc£s (i) : pour regrouper des donnees acquises en 
temps reel collectees selon differents protocoles de 
gestion de reseau au sein du systeme d ' information et 
(ii);: pour convertir les donnees ainsi regroup£es et 
des donnees acquises en temps diff€re en variables. 
20 D'autres particularity et avantages de 1' invention 

apparaitront encore dans la description ci-apres. Aux 
dessins annexes donnSs a titre d'exemples non 
limitatif s : 

- la figure 1 represente schematiquement un systeme 
25 d* information dans lequel le proc£de" de suivi de quality 

de service est mis en oeuvre; 

la figure 2 represente schematiquement les 
interactions entre le procede selon 1* invention et le 
systeme d' information ; 
30 - la figure 3 illustre schematiquement les couches 

principales d'un logiciel impiementant le procede selon 
1 'invention; 

- la figure 4 represente un exemple de fenetre 
utilisee dans un logiciel mettant en oeuvre le procede 

35 selon 1* invention; 

les figures 5A, 5B, et 5C represent ent 
schematiquement des relations concernant les Instances, 
les Groupes et les Indicateurs; 
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- la figure 6 est un schema-bloc explicitant la 
structure des Indicateurs mis en oeuvre dans le proced§ 
selon 1* invention ,- 

la figure 7 est un schema-bloc explicitant la 
5 structure des "slots" de donnees au sein du procede 
selon 1' invention; et 

la figure 8 est un diagramme illustrant un 
mecanisme de model isat ion de rapport au sein du procedi 
selon 1' invention. 
10 On va tout d'abord preciser un ensemble de 

definitions et de concepts qui seront utilises tout au 
long de la prisente description. 

Le procede selon 1* invention utilise une 
modSl isat ion orientee-objet du systeme d' information. 
15 Les elements de ce systeme sont represented avec 
plusieurs classes d'objet. Chaque classe d'objet a un 
certain nombre d'attributs qui dSfinissent I'objet. 
Le modele peut etre divisS en trois domaines: 

- le modele de 1 ' infrastructure (r€seaux, systemes 
20 et applications) , 

le modele des donnees collect£es et des 
Indicateurs, 

- le module des Rapports qui seront g£n£r£s . 

Les objets du procede selon 1« invention sont 
25 utilises pour mod£liser ces domaines. 

On va maintenir decrire les aspects principaux 
d'une mod^lisation de reseau mise en oeuvre dans le 
procede selon 1* invention. Un Element g£r£ dans le 
reseau est represent^ par une Instance. Des Instances 
30 peuvent etre relives par des liens (Figure 5A) et etre 
membres d'un groupe (Figure 5B) . Un element ger£ possede 
plusieurs attributs appeles valeurs de Propriety. 
L ' Element ger£ peut avoir plusieurs caracteristiques qui 
sont chacune d§finies par une Vista. La Vista d^finit 
35 quelles Propriet£s 1 ' Instance doit avoir. 

L'objet Vista represente une facette, une categorie 
a laquelle un element peut appartenir, ou 
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caracteristique fondamentale d'un element. II indique 
les propriete de cette facette. 

Chaque element du systeme d* information appartient a 
une ou plusieurs Vistas. Les Vistas peuvent etre 
5 modifiees par des regies. Chaque regie est representee 
par un objet Regie. Cet objet peut permettre de dtfinir 
des relations entre Vistas. Ainsi, une regie permet de 
definir que 1 ' appartenance pour une Instance a une Vista 
donnte entraine automat iquement son appartenance a une 

10 autre Vista. Ainsi, n'importe quelle Vista peut heriter 
d'une autre Vista a la fois de ses proprietes et de ses 
indicateurs. A la difference des conceptions objet ou 
1' heritage est defini de mani£re fixe, dans la presente 
invention, les regies permettent de definir les 

15 heritages entre les difftrentes Vistas. Ceci permet une 
grande souplesse de definition des objets et classes 
d' objet d'un systeme d' information . A titre d'exemple, 
si on consid^re les trois Vistas suivantes, 1) une Vista 
Noeuds IP constitute de tous les fitments du reseau ou 

20 systeme d' information ayant une adresse IP, 2) une Vista 
Noeuds IPX constitute de tous les elements du reseau ou 
du systeme d' information ayant une adresse IPX, 3) une 
Vista Routeur constitute de tous les equipements du 
systeme d • information ayant une fonction de routage de 

25 donnees. Suivant les cas, le Routeur peut etre configure 
pour router du protocole IP. Dans ce cas, une regie 
sptcifiera que la regie Vista heritera de la Vista 
Noeuds IP. Dans un autre cas, le Routeur sera configure 
pour router du protocole IPX. Dans ce cas, la regie 

30 sptcifiera que la Vista Routeur herite de la Vista IPX. 
Enfin, dans un dernier cas, le Routeur pourra etre 
configure pour router les protocoles IP et IPX . Dans ce 
cas, deux regies sptcifieront que la Vista Routeur 
heritera a la fois de la Vista Noeuds IP et de la Vista 

35 Noeuds IPX. 

On va maintenant decrire des aspects principaux de 
la modtlisation des Indicateurs. Chaque Indicateur est 
represents par un objet Indicateur (Figure 6) . A titre 
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d'exemple, un Indicateur peut etre "disponibilite" ou 
"qualite de service". Un Indicateur est calcule a partir 
de plusieurs variables ou de plusieurs autres 
Indicateurs, en utilisant une Formule choisie parmi une 
5 ou plusieurs Formules (Figure 5C) . Le procede selon 
1' invention traite deux types de variables: 

- des variables temps reel, 

- des variables en temps differ^. 

Un Indicateur calcule directement a partir de 
10 variables est appele Indicateur de base (RTbase pour un 
Indicateur en temps reel ou DFbase pour un indicateur en 
temps diff£r6) , tandis qu'un Indicateur calcule a partir 
d' autres Indicateurs est appele Indicateur derive 
(DERIVED) . 

15 On notera bien qu'il est possible de masquer a 

I'utilisateur cette difference entre Indicateurs de base 
et Indicateurs dSriv£s, en laissant au systdme la 
determination automatique du type. 

Les Indicateurs sont classes en trois categories: 

20 - les Indicateurs RTbase sont des fonctions de 

variables a polling temps reel . Lorsque le serveur 
souhaite calculer la valeur d'un tel Indicateur a un 
instant donn£, il demande les valeurs des differentes 
variables ne"cessaires au m§me instant puis effectue le 

25 calcul; 

les Indicateurs DFbase sont des fonctions de 
variables a polling temps differe. Lorsque le serveur 
recoit l'historique des variables, il met a jour les 
Indicateurs correspondants . Apres reception et 

30 traitement des variables, plus rien ne doit distinguer 
les donn£es stockSes au niveau d'un Indicateur DFbase de 
celles stockees au niveau d'un Indicateur RTbase; c'est 
a dire que plus rien ne doit inciiquer que les variables 
n'ont pas 6te acquises en temps r€el; 

35 - les Indicateurs d§riv6s (DERIVED) sont des 

fonctions d' autres Indicateurs (indif f eremment RTbase, 
DFbase et DERIVED) . Leur evaluation s' effectue par un 
m6canisme de propagation: le serveur d§clenche 
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1* evaluation d'un Indicateur derive (DERIVED) des lors 
que les valeurs des Indicateurs le constituant sont 
disponibles . 

Les Indicateurs derives (DERIVED) enrichissent les 
5 possibilites du serveur en permettant notamment : 

1 'utilisation de fonctions d'agregation multi- 
Instances, 

1 'utilisation au sein d'une meme formule 
d' Indicateurs RTbase et DFbase, 

10 - 1 'utilisation de fonctions basees sur l'historique 

des donnees, ce que ne peuvent proposer les Indicateurs 
RTbase et DFbase car ils sont construits a partir des 
variables qui n'integrent pas la notion d' historique . 

On peut aussi associer un calendrier a un 

15 Indicateur. L'objet Calendrier specif ie les periodes de 
temps dans lesquelles les donn€es sont signif iantes . une 
optimisation consiste a ne pas collecter des donnees 
quand celles-ci ne sont pas signif iantes . 

Le type d'un Indicateur est derive de celui des 

20 variables ou Indicateurs qui le composent en appliquant 
les regies de combinaison des types par les operateurs. 

Pour un Indicateur derive* (DERIVED) , il est possible 
d'indiquer que l*on ne souhaite pas conserver les 
valeurs. Chaque demande de valeur pour 1' Indicateur 

25 entralne alors un recalcul. On peut ainsi eviter de 
restocker un Indicateur qui se deduit facilement d'un 
autre, par exemple a l'aide de l'opirateur de d§calage 
temporel offset. Ceci permet a 1 ' utilisateur d'arbitrer 
lui-m§me un compromis entre le volume de stockage et le 

30 temps de calcul . 

La definition de chaque Indicateur comprend un delai 
maximal d'obtention des donnees. Ce dSlai est nul pour 
un Indicateur RTbase, fix£ par 1 'utilisateur pour un 
Indicateur DFbase et calcule pour un Indicateur d£riv§ 

35 (DERIVED) . L ' utilisateur peut alors arbitrer lui-meme 
entre le volume de stockage necessaire et le delai de 
disponibilite" des donnees accorde pour les variables a 
acquisition diff£r§e. 
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Le calcul d'un Indicateur consolidable s'effectue en 
partant des donnees de base collectees en temps reel, en 
calculant 1' Indicateur puis en consolidant (par moyenne) 
le resultat obtenu. Le calcul d'un Indicateur non 
5 consolidable s'effectue en consolidant d'abord (par 
moyenne) les donnees de base puis en calculant 
1 ' Indicateur. 

Les formules mathematiques utilisees pour calculer 
un Indicateur sont des expressions. Une expression peut 
10 contenir: 

- des Indicateurs, 

- des Variables scalaires ou dimensionnelles, 

- des Paramdtres de ces variables ou Indicateurs, 
notamment leur dimension, 

15 - des Propri€t6s, 

- des Operateurs, 

- des Constantes, 

- du texte, 

- des retours chariot . 

20 S'agissant des operateurs, on peut citer, outre les 

operateurs arithmetiques addition, soustraction, 
multiplication et division: + ,-, X et /, des operateurs 
specifiques tels que des operateurs de reduction, des 
operateurs de conversion et des operateurs temporels. 

25 Les operateurs de reduction permettent de reduire la 

dimension d'une ou plusieurs expressions, par exemple, 
la valeur moyenne d'un Indicateur sur un groupe 
d' Instances, ou le minimum et le maximum. 

Les operateurs de conversion permettent de changer 

3 0 le type d'une expression, par exemple la conversion d'un 
entier en un flottant. 

Les operateurs temporels permettent d'acceder a la 
dimension "temps" des valeurs. lis n'operent que sur des 
Indicateurs. Par exemple, l'operateur BaselineDay 

3 5 [Indicateur, nj genere un graphe w profil journal ier " 
("daily Baseline") consolide sur un ensemble de n jours. 
Un graphe "profil journalier" est un graphe de reference 
illustrant le profil moyen ou profil type d'un 
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Indicateur sur une joumee. II est calcule en moyennant 

les donnees collectees sur n jours successifs. 

Un operateur select permet de realiser un test 

d* expression. Si le test est vrai, la valeur de 
5 l r expression retournee par 1* operateur select est celle 

de la premiere expression de la liste d' arguments et 

sinon la valeur est celle de la deuxieme expression. 

Un operateur merge permet de creer des parametres 

composites- II fusionne les valeurs d'une expression 
10 avec le parametre d'une autre, afin de creer un 

parametre composite. Les parametres des deux expressions 

doivent etre identiques. 

Les Indicateurs peuvent etre groupes a titre 

d'exemple dans des ensembles appel€s M^triques. Chaque 
15 Metrique peut etre representee par un graphe ou 

diagramme. Les diagrammes peuvent etre regroupes en 

tableaux de bord. 

On va maintenant decrire le procede de mesure et de 

suivi selon 1* invention a la fois sous 1' angle materiel 
20 et sous 1' angle logiciel, en reference aux figures 

precit£es . 

Le procSdS de suivi de qualite selon l r invention est 
implement^ sous la forme d'un logiciel installe sur un 
serveur S connect^ a un r6seau local LAN, et sur des 

25 postes clients C locaux ou distants (WAN) en r£seau, en 
reference a la figure 1. 

Le procedS selon 1' invention presente par exemple 
une structure 1 en relation d'une part avec un systeme 
d* information IS sur lequel vont etre prelevees des 

30 donnees D, et d' autre part, avec des postes interfaces 
utilisateurs clients CI, et des postes graphiques GI, en 
reference a la figure 2. Les protocoles de transfert de 
donnees provenant du systeme d' information IS 
comprennent, soit des protocoles standards SP tels que 

35 les protocoles SNMP ou CMIP, soit d'autres protocoles 
OP. Les echanges de donn§es entre les postes clients et 
le procSde* sont r6alis£s par exemple selon le mode de 
transfert standard DCE. 
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La structure interne 1 du procede selon 1' invention 
comprend une premiere couche d' abstraction de polling 
PAL (Polling Abstraction Layer} , une seconde couche 
d ■ abstraction d' acquisition AAL (Acquisition Abstraction 
5 Layer), une couche d* acquisition de calcul et de 
stockage ACS, et une couche interface API avec les 
postes utilisateurs . Les fonctions d ' acquisition, de 
calcul et de stockage constituent le coeur du serveur 
utilise dans le systeme selon 1* invention. Elles sont 

10 d£crites au moyen d'un modele statique et d'un modele 
dynamique. Le modele statique est constitu£ d'un 
ensemble de structures decrivant les donnees que l'on 
souhaite obtenir. Le modele dynamique est constitue d'un 
ensemble de structures et de taches destinies a obtenir 

15 ces donnees. Le modele statique s'appuie sur deux 
concepts fondamentaux que sont les Variables et les 
Indicateurs . 

Le procede" de mesure de performances et de suivi de 
la qualite" de service selon 1* invention s' applique 

20 avantageusement a des systemes d • information presentant 
une architecture client -serveur. Le logiciel mettant en 
oeuvre le procSde selon 1* invention peut done etre 
distribue* sur un ou plusieurs reseaux. Des serveurs 
peuvent £tre installed en un point d ( un r£seau pour 

25 assurer les acquisition de donn§es, le traitement et le 
stockage. Des machines Client peuvent Stre installees en 
divers points g£ographiques en fonction des besoins. De 
cette facon, les gestionnaires des systemes 
d' information et les dScideurs peuvent mettre en oeuvre 

30 le procede selon 1' invention depuis leurs propres 
bureaux pour preparer des rapports. Les clients et le 
Serveur du procede* selon 1' invention communiquent par le 
standard de communication DCE qui permet d' assurer une 
interoperabilite sur des plates-formes heterogenes. De 

35 plus, au fur et a mesure de Involution du systeme 
d' information, 1 ' architecture client -serveur permet une 
mise a jour ind€pendantes pour les logiciels Client et 
pour les logiciels Serveur. 
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Dans un serveur mettant en oeuvre le procede selon 
1* invention, les donnees collectees, envoyees au moyen 
d'un protocole de reseau ou en provenance de sources de 
donnees exterieures en temps reel ou en temps differe, 
5 traversent deux couches d * abstraction . Une premiere 
couche, appelee couche d ' abstraction de polling (PAL: 
"Polling Abstraction Layer") , cree une source de donnees 
unique pour des donnees en temps reel independamment des 
protocoles d'origine. La seconde couche, appelee couche 

10 d* abstraction d ' acquisition (AAL: "Acquisition 
Abstraction Layer") , assemble les donnees en temps reel 
et les donnees en temps differe avant leur traitement. 
La fonction des couches d 1 abstraction est de masquer les 
differences entre les types de donnSes supportees par le 

15 procSde selon 1* invention. Le processeur de traitement 
n'a alors a traiter qu'un seul type de donnees temps- 
reel et qu'un seul type de donnSes temps differe. Une 
fois que les donnees ont traverse les deux couches 
d' abstraction, on obtient des Variables homogenes, 

20 quelle que soit leur provenance. 

Le logiciel install^ sur les postes Clients mettant 
en oeuvre le procede selon 1' invention a deux fonctions: 
la gestion du modele du systeme d* information, et la 
conception et la visualisation des rapports. Pour 

25 effectuer la gestion du systeme d' information et 
preparer les rapports, on a prevu deux interfaces 
Client: une interface de ligne de commande et une 
interface graphique. 

Apres mise en route du logiciel implementant le 

30 procede selon 1' invention, une fen^tre principale est 
visualisee, en reference a la figure 4. Cette fenetre 
procure une vue globale du modele du systeme 
d 1 information sous la forme d'une structure 
arborescente . La racine de 1 ' arborescence repr^sente le 

35 serveur auquel on est connect^. Les objets dans le 
modele sont organises en groupes logiques representes 
chacun par des branches de la structure arborescente. 



2758897 



- 16 - 

Ainsi, les objets Vistas incluent, a titre d'exemple non 
limitatif: 

- application, 

- equipement IP, 

- Equipement IPX, 

- equipement SNMP, 

- segment, 

- site. 

D'autres branches de 1 ' arborescence correspondent 
aux objets suivants: 

- Rapports, 

- Calendriers, 

- Collecteurs, 

- MIBs (Management Information Base: Structure des 
informations disponibles sur les sources de donnees) , 

- Utilisateurs. 

A chaque groupe d' objets, par exemple les 
Applications, sont associees des sous-branches 
correspondant aux objets suivants: 

- Proprietes, 

- Instances, 

- Indicateurs, et 

- Me^triques. 

Le serveur mettant en oeuvre le proc6d£ selon 
1» invention assure deux fonctions. Une premiere fonction 
consiste a maintenir a jour un modele de 
1 » infrastructure du systeme d' information. A chaque fois 
que des composants sont ajoutes, supprimes ou modifies, 
le serveur met a jour automat iquement le modele du 
systeme d' information et conserve une trace des 
changements. Une seconde fonction consiste a convert ir 
les demandes des utilisateurs en un planning 
d' acquisition de donnees (Figure 3) . Des Indicateurs 
sont ensuite calculus en fonction des demandes de 
1 'utilisateur . Le serveur a egalement en charge 
l'horodatage et le stockage des donnees en fonction des 
besoins exprimes par les utilisateurs dans leurs 
requetes . 
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Les requetes des utilisateurs peuvent etre 
considerees comme des fenetres qui fournissent aux 
utilisateurs une vue partielle de 1 * information stockee 
par le serveur. L ' information contenue dans les requetes 
5 des utilisateurs est optimisee par le serveur. La forme 
optimisee contient des paires Instance- Indicateur et une 
information de temps. Toutes les informations 
redondantes sont d£truites . 

Une fois que les donnees ont ete recues par le 

10 serveur, les processus de consolidation, d'agr£gation et 
de calcul commencent . Les donnees entrantes DE sont 
converties en Variables, qui servent a calculer des 
Indicateurs. Ces Indicateurs sont a leur tour utilises 
comme base de calculs ulterieurs, par exemple d'autres 

15 Indicateurs. Des expressions et des op£rateurs sont 
appliques aux Variables et/ou aux Indicateurs. Les 
resultats sont ensuite consolides et agr6ges pour 
satisfaire les requetes envoy£es par les utilisateurs. 
Toutes les donnees demandees stock6es par le serveur 

20 sont potentiellement disponibles. Si, dans une itape 
ult^rieure, les utilisateurs souhaitent obtenir des 
donn§es sur une plus longue p^riode ou comparer des 
niveaux de performance de composant, il leur suffit 
simplement d'indiquer ce qu'ils souhaitent visualiser 

25 via leurs fenetres de demande. Le serveur fera alors 
appel a des techniques de consolidation et d*agr6gation 
pour analyser les donnees stockees, et ne visual isera 
que les donnees prSsentant un int^ret pour 
1 'utilisateur . 

30 La transformation des donnees en Indicateurs puis 

leurs representations sous forme de graphes GT et de 
rapports comprend trois phases principales: 
1 'acquisition, le calcul et le stockage. 

Les donnees en temps reel {RT input) et en temps 

35 differe (DF input) sont recues par le serveur. Dans une 
forme pratique de mise en oeuvre du proc£de selon 
1' invention, les modes d 1 acquisition de donnees en temps 
reel publics (SNMP, Rmon, Rmon2, ProxyPing, I CMP) et 
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proprietaires (RTdata pour les sources de donnees 
externes continues en temps reel, RTevent pour les 
sources de donnees externes discretes) sont supportes. 

Les modes d' acquisition de donnees en temps differe 
5 publics (RmonHistory) et proprietaires (DFdata pour le 
sources de donnees externes continues en temps differe, 
et DFevent pour les sources de donnees discretes en 
temps differe) sont supportes. 

On entend par ProxyPing un mode d 1 acquisition de 

10 donnees par lequel un processus maitre, plutot que 
d'envoyer directement un paquet ECHO (Ping ou ICMP) a 
une destination, demande a une entite tierce (Proxy) de 
realiser cette operation pour son compte et de lui 
renvoyer le resultat. 

15 La couche d 1 abstraction de polling PAL a pour 

fonction de regrouper les donnees en provenance de 
toutes ces sources. La couche d 1 abstraction 
d' acquisition AAL convertit les donnees en temps r£el et 
en temps diff6re en Indicateurs. 

2 0 Un Indicateur peut contenir plus d'une Formule 

(Figure 5C) . On va maintenant decrire une maniere de 
choisir parmi une plural it§ de formules la formule a 
retenir. On peut pr^voir que le serveur realise une 
preselection de formules en fonction de la nature des 

25 Vistas auxquelles appartient cette Instance. Ensuite, le 
serveur v£rifie que les donnees requises par les 
formules restantes sont disponibles pour calculer 
1' Indicateur. Si cette donn£e est une Variable, le 
serveur interroge 1 1 Instance pour voir si la Variable 

30 est disponible. Si elle est disponible, la Formule est 
consid£r£e comme valide et sera alors utilised dans les 
calculs suivants. Si la Formule n'est pas valide, le 
serveur essaiera d'appliquer une autre Formule de 
1* Indicateur jusqu'a ce qu'il en trouve une qui 

35 satisfasse les exigences. En cas de pluralite de 
Formules satisfaisant ces exigences, les priori t^s 
associSes aux Formules decideront de la Formule a 
retenir. A nouveau, si une Formule valide est trouv£e, 



2758897 



- 19 - 

elle sera conservee pour un usage ulterieur. La Formule 
valide sera utilisee automatiquement aussi longtemps 
qu'aucune modification n'est faite sur 1 * Indicateur . Si 
une Formule est ajoutee ou modifiee, toutes les Formules 
5 dans 1 * Indicateur sont reexaminees. II est a noter que 
ce processus est transparent pour 1 ' utilisateur . Le 
processus peut prendre en compte en temps rSel et 
automatiquement toute modification, ajout ou suppression 
d'un element du systeme d' information. 

10 A titre d' exemple, 1 ' Indicateur "Charge unite 

centrale" doit etre calculi avec differentes Formules 
pour differents types d'equipements . Dans le cas d'une 
evolution du systeme d' information, le proced£ selon 
1' invention prend en compte cette evolution, met a jour 

15 le modele et applique differentes Formules et Instances 
au cours des calculs. Ceci est realise automatiquement 
et de facon transparente pour les utilisateurs . 

Le serveur commence le calcul des qu'il reqoit les 
informations necessaires. Les Indicateurs RTbase et 

20 DFbase sont calcules lorsque les donn§es en temps reel 
sont recues. Pour les Indicateurs derives, le serveur 
conserve les donnees entrantes et retarde le calcul 
jusqu'a ce que toutes les donnees requises aient et6 
recues. Par ailleurs, les Indicateurs derives sont eux- 

25 memes calcules a partir d'autres Indicateurs (RTbase, 
DFbase ou meme DERIVED) . Les Indicateurs sont calculus a 
partir des Formules. Les Variables sont sp£cifi£es dans 
une base d' information de gestion (MIB) . 

Les variables et Indicateurs trait€s peuvent etre 

30 des scalaires mais aussi et surtout des matrices 
multidimensionnelles. Les dimensions de ces matrices 
sont des objets du modele, par exemple, des groupes 
d'objets ou des sous-objets non modelises mais 
implicites, par exemple, les interfaces physiques 

35 multiples d'un equipement de transmission de donnees. 

Les operations sur ces matrices multidimensionnelles 
sont r€alisees suivant le principe des tableaux 
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associatifs, ce qui contribue a une forme de genericite 
au niveau des Indicateurs . 

Le mecanisme de stockage de donnees mis en oeuvre 
dans le procede de mesure et de suivi incluant le 
5 procede de modelisation selon 1' invention est 
entierement dynamique. Les donnees sont stockees dans 
des registres circulaires alloues a chaque paire 
Indicateur/Instance . 

Les modifications apportees au modele du systeme 

10 d ( information sont stockees sous la forme d'objets 
History. Ces objets sont crees lorsque des Instances 
sont ajoutees ou supprimees d'une Collecte. Des objets 
History sont egalement crees a chaque fois qu'une 
Instance est ajoutee ou supprimee d'un Groupe 

15 d' Instances. 

Les collectes sont 1' expression directe des demandes 
de polling des utilisateurs . Une collecte comprend une 
liste d' Indicateurs, une liste d' Instances, un 
intervalle de polling, un intervalle de stockage et un 

20 nombre d 1 echanti lions . 

Le processus de collecte de donnees est realise sous 
le controle d'un objet Collecteur C1,..,CN (Figure 3) 
qui contient une liste des besoins de 1 'utilisateur pour 
le Graphe (Indicateurs a visual iser. Instances a 

25 surveiller, frequence de visualisation, frequence 
d' acquisition et nombre d* £chantillons) . L'objet 
Collecteur est constitue d'une Metrique (equivalente a 
plusieurs Indicateurs) et d'une ou plusieurs Instances. 
II contient en outre les informations n£cessaires pour 

3 0 la collecte des donnees pour un Graphe. Le Collecteur 
est en general cree par le systeme de facon automat ique. 

La modelisation d'un rapport fait appel, d'une part, 
a des objets de modelisation et, d» autre part, a des 
objets operationnels, en reference a la figure 8. 

35 L' object if est d'obtenir des modeles de rapport 

generiques independants des Instances mais ne dependant 
que de la nature des Vistas auxquelles appartiennent ces 
Instances. Ainsi, un modele de rapport valable pour une 
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ou plusieurs Vistas sera applicable a toutes Instances 
de cette ou ces Vistas. 

On va maintenant decrire, a titre d'exemple non 
limit at if, un mode de realisation du modele dynamique 
5 mis en oeuvre dans le procede selon 1' invention. 

Le modele dynamique s'appuie sur cinq concepts 
fondamentaux que sont les collectes, les DATAslots 
logiques, les DATAslots physiques, les POLLslots et les 
UPDATEslots, en reference a la figure 7. 

10 Les DATAslots logiques sont une traduction 

simplified et optimisee par elimination des demandes 
redondantes des collectes comprenant un Indicateur, une 
Instance, un intervalle de stockage et un nombre 
d' echantillons . Les DATAslots logiques sont li6s par des 

15 relations orientees qui guident les flux de donnees 
impliques dans la consolidation des Indicateurs et 
1* evaluation des Indicateurs d£riv£s (DERIVED). Certains 
DATAslots logiques constituent des points d' entree pour 
les donnees (Indicateurs RTbase et DFbase) et sont 

20 utilisees exclusivement comme points de depart pour les 
relations. lis sont les seuls a comprendre une frequence 
de polling £galement optimisee par elimination des 
demandes redondantes. 

Les DATAslots physiques correspondent au stockage 

25 des donnees dont 1 1 acquisition et le calcul sont 
controlSs par les DATAslots logiques. 

Les POLLslots sont associes aux DATAslots logiques 
points d' entree. lis sont impliguSs dans les operations 
li£es au polling: 

30 - planif ication, en integrant la gestion des 

calendriers, 

- optimisations avanc§es au niveau des variables 
entre plusieurs Indicateurs, 

envoi de reguetes 616mentaires vers les 
35 diff£rentes sources de donnees, 

- attente des donnees, gestion des timeouts, des 
retransmissions et du rSassemblage, 
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- propagation des donnies et evaluations sous le 
controle des DATAslots logiques, et 

contrdle de flux pour la gestion de pollings 
depassant les capacites du serveur. 
5 Les UPDATEslots sont utilises comme points de 

passage centralises des donnees collectees avant calcul 
et stockage. lis permettent un controle de flux aval 
venant en complement de celui realise en amont au niveau 
des POLLs lots. 

10 Pour un Indicateur derive (DERIVED) , il est possible 

d'indiquer que l'on ne souhaite pas conserver les 
valeurs. Chaque demande de valeur pour l r Indicateur 
entraine alors un recalcul. On peut ainsi eviter de 
stocker un Indicateur qui se deduit facilement d'un 

15 autre, par exemple a l'aide de l'operateur de decalage 
temporel offset. Cela permet a 1 • utilisateur d'arbitrer 
lui-meme le compromis entre le volume de stockage et le 
temps de calcul. 

Tout Indicateur peut imposer un intervalle de 

20 polling minimal et/ou maximal, et par extension un 
intervalle d'affichage minimal, par exemple egal a 
1' intervalle de polling minimal. Cela ne depend pas de 
I'utilisateur mais: 

des propri£t£s de certains operateurs qui en 

25 introduisant la notion d' intervalle de consolidation 
imposent une limite superieure sur 1' intervalle de 
polling, par exemple l'op£rateur maxt qui calcule 
1' instant auquel une variable atteint son maximum sur un 
intervalle de temps donn6; 

30 - de 1 'utilisation de la gestion calendaire qui 

impose a 1' intervalle de polling de rester inferieur a 
la resolution du calendrier utilise" ; 

- des Indicateurs composant un Indicateur derive" 
(DERIVED) qui propagent les contraintes existant a leur 

35 niveau; 

des propri£tes des variables de certains 
protocoles (ICMP, ProxyPing) qui imposent un intervalle 
de polling minimal. En effet, dans le cas du ProxyPing, 
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l'intervalle de polling doit etre superieur a la duree 
de realisation de l'operation demandee au Proxy. 

Pour chaque Indicateur, on maintient trois compteurs 
d 'utilisation : 1 ' utilisation dans un Indicateur derive 
5 (DERIVED) et/ou une Metrique, 1 ' utilisation dans une 
collecte, et 1 1 utilisation d'espace de stockage . Ces 
trois compteurs servent notamment de criteres pour 
determiner les modifications autorisees sur un 
Indicateur existant. 

10 II est parfois souhaitable de proposer a 

1 'utilisateur le remplacement de la valeur brute, 
generalement numerigue, d'un Indicateur ou d'un 
parametre par une forme alternative, souvent 
alphanumerique, plus explicite, par exemple le 

15 remplacement d'une adresse IP par le nom de 1' Instance. 
Deux approches sont possibles: 

une approche statique: le choix de la 
representation fait partie de la definition du rapport 
et le serveur envoie la representation indiquee au 

20 client; 

une approche dynamique: le serveur fournit 
1» ensemble des representations possibles aux clients qui 
proposent a 1 'utilisateur un reglage dynamique de 
I'affichage a l'aide d'un menu contextuel. 

25 Dans les deux cas r le client indique, de maniere 

optionnelle, au niveau de la collecte, les alternatives 
a renvoyer pour les valeurs des Indicateurs et des 
parametres. Une seule configuration est suffisante 
puisque tous les Indicateurs d'une collecte ont le m§me 

30 type et les memes parametres. 

Chaque DATAslot logique est identifie de maniere 
unique par un triplet <rate, Indicateur, Instance> dans 
lequel rate est la frequence de stockage. Les POLLslots 
dans lesquels < Indicateur, Instance> sont 6gaux 

35 constituent une ligne de consolidation. Chaque 
emplacement (slot) regroupe les demandes des diff£rentes 
collectes en terme de nombre d»£chanti lions et de 
frequence de polling. Des demandes d'origine interne. 
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dans le cadre d ' optimisations, complement le triplet 
pr^cite . 

Le nombre d 1 echantillons a conserver pour chaque 
emplacement (slot) correspond a la plus grande demande . 
5 La frequence de polling n'est utilisee que par les 
POLLslots qui constituent des points d' entree et elle 
est calculee en prenant le maximum de toutes les 
demandes pour la ligne de consolidation. 

Les DAT As lots logiques sont li€s par des relations 
10 orientees qui guident les flux de donnees impliques dans 
la consolidation des Indicateurs et l 1 evaluation des 
Indicateurs derives (DERIVED) . 

En entree, on conserve le type et le slot de 
provenance de chaque relation. En sortie, on conserve le 
15 slot de destination de chaque relation. Les POLLslots 
qui n'ont aucune relation en sortie sont des points 
terminaux pour le flux de donnees. 

Les intervalles de polling et de stockage sont 
indiqu£s a 1 1 aide d*un multiple n d'une unite de base. 
20 L' accumulation des intervalles est de pr£f£rence 
p§riodiquement resynchronisee par rapport a une base 
super ieure . 

Les DATAslots logiques et les relations ne sont pas 
conserves lors de 1* arret du serveur. lis sont 
25 reconstruits a son d£marrage par le demarrage implicite 
de toutes les collectes actives lors de l 1 arret du 
serveur. 

Les diffSrentes operations qui concernent 
directement ou indirectement les DATAslots logiques sont 

30 la creation, la modification, la destruction, mais 
egalement 1» arret et le dSmarrage. 

Les DATAslots logiques et les relations 
correspondant a une collecte sont cr£6s lors de son 
demarrage, qui peut etre explicitement demande" lors de 

3 5 la creation, et d£truits lors de son arret, implicite 
lors de la destruction. La modification n'a d' impact que 
si la collecte est active. 
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L" evaluation d'un Indicateur RTbase tcf. figure 6) 
consiste a calculer un resultat a partir de donnees d'un 
UPDATEslot. L 1 evaluation d'un Indicateur derive 
(DERIVED) consiste comme pour un Indicateur RTbase a 
5 calculer un r£sultat a partir des donnees d'un 
UPDATEslot. L' Evaluation par consolidation s'effectue 
par calcul de la moyenne sur un intervalle. Son calcul 
s'effectue par integration d'une fonction affine par 
morceaux. Afin que 1 ' integration couvre la totalite de 

10 1 ' intervalle, il est nScessaire d'obtenir les valeurs 
aux limites. Pour cela, on effectue si necessaire une 
interpolation avec la derniere valeur de 1' intervalle 
precedent, respectivement la premiere valeur de 
1* intervalle suivant . Ces valeurs ne sont pas prises en 

15 compte dans le calcul de la qualite de 1 ' information 
(nombre de mesures utilises pour le calcul de 
1 r Indicateur) . 

Dans le cas extreme ou la valeur sur 1 • intervalle 
provient de 1 * interpolation entre deux points 

20 n' appartenant pas a 1 ' intervalle, la qualite (en nombre 
de points utilises) est nulle. Si 1 ' interpolation est 
necessaire mais que l'on ne dispose pas des donn€es pour 
l'effectuer, on se rSsout a effectuer 1 1 integration sur 
une partie seulement de 1 * intervalle . 

25 Le point d 1 entree du stockage des donnees collect£es 

est le couple <Indicateur, Instances Pour chaque 
couple, on entretient un ensemble de combinaisons 
rencontr6es des valeurs des paramdtres de 1 ' Indicateur , 
et pour chaque combinaison un historique de la variation 

30 de 1 ' Indicateur . L' historique est reparti dans une liste 
de DATAslots. Chaque emplacement (slot) est caract£rise 
par trois informations principales: sa taille logique, 
sa taille physique et sa resolution. 

Le stockage fonctionne de manidre cyclique au niveau 

35 de chaque emplacement (slot) : chaque nouvelle donnee 
stocked 6crase la plus ancienne. Lorsque la valeur d'un 
Indicateur est quasiment constante et que des plages de 
valeur constante existent, il est possible de r£duire 
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l'espace de stockage necessaire a 1 ' aide d'un mScanisme 
de "copy on write" (stockage de la valeur une seule fois 
et stockage des references pour les occurrences 
suivantes) pour les chaines de caracteres et autres 
5 donnees de taille variable. 

Par ailleurs, on peut prevoir d' autres formes 
d' optimisation. Par exemple, des que trois valeurs 
successives sont egales, on supprime la valeur 
intermedia i re . La mise en place effective de ce 

10 mecanisme suppose de conserver la taille physique 
inferieure a la taille logique si celle-ci se reVele 
suffisante pour stocker sous forme optimisee un nombre 
d'echantillons egal a la taille logique. 

Lorsque des pollings sont arretis et/ou supprimes 

15 par 1 'utilisateur, cela se traduit par une diminution de 
la taille logique de certains POLLslots. Dans le cas le 
plus extreme, cette taille peut etre reduite a z£ro. 

La taille physique n'est pas immediatement reduite 
afin d'eViter la disparition trop brutale des donnees 

20 stockees. On d6truit les donnees a un rythme egal a 
celui de l'ecrasement cyclique. Lorsque la taille 
physique atteint z§ro, le slot est completement 
supprime. Cela n'a aucune consequence car sa liaison 
avec un DATAslot logique avait disparu au moment du 

25 passage a zero de sa taille logique. 

La resolution des donnees stockees peut etre 
localement inferieure ou sup§rieure a la resolution du 
slot a la suite d'aleas de collecte. Cela est sans 
consequence puisque chaque valeur est accompagnee d'un 

3 0 horodatage. 

Le stockage des valeurs s'effectue par exemple par 
"colonne" enti£re, c'est a dire que I'on recoit 
simultanement et que l'on stocke, r£ferenc6es par le 
meme horodatage, les valeurs individuelles correspondant 

35 aux differentes combinaisons des valeurs des parametres. 

Le POLLslot est la representation logique des 
pollings de chaque couple <Indicateur, Instance> 
concern^. II contient les informations suivantes: 
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- en provenance de 1 ' Indicateur , 

- la liste des variables, 

- la liste des parametres de chaque variable, 

- le calendrier, 

5 - en provenance de 1* Instance, 

- la Vista et le nom de 1' Instance, 

- toutes les valeurs de propriete utilisees 

par le polling, par exemple l'adresse IP 
et les noms de communaut6 SNMP, 
10 - en provenance du DATAslot logique, 

- la frequence de polling, 

- un lien vers le DATAslot logique. 
L' ensemble des informations pr£citees sont figees en 
dehors d'une modification des collectes par 
15 1 'utilisateur. Chaque emplacement (slot) contient 
£galement l'horodatage et le type de la prochaine action 
le concernant a effectuer. 

La frequence de polling permet de d£finir au niveau 
de chaque POLLslot un 6ch4ancier de polling. Chaque 
20 action possible doit s* effectuer dans un laps de temps 
bien deMimite relatif a cet £che"ancier. 

En cas d* absence de r£ponse d'un equipement, on 
procdde a une reemission des requetes. Celle-ci 
intervient apr£s un intervalle qui est double a chaque 
25 nouvelle absence de reponse et divise par deux en cas de 
response. La valeur initiale et minimale est de 1 s, la 
valeur maximale depend de la limite d' emission de la 
derniere requete d'un polling. 

Pour 1 * implementation de la gestion calendaire au 
30 niveau du polling, il suffit de prendre en compte le 
calendrier lors du calcul de l'horodatage du prochain 
polling. 

A la fin d'un polling, termini normalement ou par 
une erreur, on calcule la date du prochain polling. 
35 Ce mScanisme permet la gestion d'erreurs 

ponctuelles. En cas de sous-capacit£ chronique du 
serveur, ce mecanisme conduit inevitablement a une 
saturation des processus devaluation puisqu'il est plus 
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rapide de creer un UPDATES lot timeout que de le stocker. 
II est necessaire d' implement er un mecanisme de 
diminution des frequences de polling controle 
conjointement par les threads de polling et les threads 
5 d' evaluation . 

Un optimisation essentielle au niveau du polling est 
le traitement global de plusieurs POLLslots qui arrivent 
a echeance simultanement . II est necessaire que les 
differents POLLslots arrivent a Echeance sur la meme 

10 operation {par exemple, envoi de donnees, attente d'une 
donnee) et que tout ou partie des variables proviennent 
d'une meme Instance commune a tous les POLLslots. 

II faut ensuite determiner si le traitement global 
procure un gain guelconque. Comme cela ne depend que des 

15 caracteristiques statique des POLLslots, on peut 
envisager de conserver le r£sultat une f ois determine . 

En ce qui concerne le polling, le gain recherche est 
un gain de bande passante au detriment eventuel de la 
charge de l'unite" centrale. Le gain est optimal lorsque 

20 les POLLslots ont des variables communes, mais on peut 
esperer un gain meme dans le cas contraire compte tenu 
du surplus d* information ( "overhead" ) necessaire £ 
l'encodage d'un paquet r£seau si le protocole utilise 
permet de demander plusieurs variables dans un meme 

25 paquet. 

Concernant le protocole SNMP, le traitement global 
ne doit pas conduire a depasser la taille limite d'un 
paquet. Ce depassement est en effet traite" pour 
1* instant comme une erreur et meme si un mecanisme de 

30 reprise est ult§rieurement mis en oeuvre, il est plus 
coOteux que le gain esp6re\ II n'y a cependant aucun 
risque lorsque les differents POLLslots ont la meme 
liste de variables ou lorsque les variables sont toutes 
de taille connue. 

35 Un UPDATEslot contient I'ensemble des informations 

necessaires a 1* evaluation d'un Indicateur RTbase : 
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- une liste de couples ^variable, valeur> / la 
presence potentielle de variables inutilisees dans 
1' evaluation devant etre prise en compte, 

- un horodatage unique, et 

5 - une reference vers le DATAslot logigue a utiliser 

comme point de depart de 1 • evaluation . 

Les UPDATEslots sont crees au niveau des POLLslots 
par la consolidation des rSsultats partiels. Une fois 
complets, ils sont detaches des POLLslots et places dans 
10 une liste globale. 

Ceci permet de paralleliser le traitement des 
resultats du polling n et 1' execution du polling n+1. 
L' existence d'un point central de regroupement permet 
une retroaction sur le polling en cas d • accumulation de 
15 resultats non traites. 

Les UPDATEslots sont pris en charge par plusieurs 
routines de test de calcul qui prennent en charge les 
calculs directs, indirects (propagation) et le stockage 
des resultats. 

20 La modelisation des Variables mise en oeuvre dans le 

procedS selon 1* invention inclut la modelisation SNMP, 
mais a ete largement etendue pour pouvoir mod^liser des 
variables issues de sources quelconques et etre en 
particulier independante des protocoles. 

25 On distingue entre autres les categories suivantes 

de parametres de Variables correspondant a differents 
cas d' utilisation: 

rSgulier Le parametre correspond a une dimension 
30 de la variable. La dimension d'une variable est done son 
nombre de parametres reguliers. Les differentes valeurs 
possibles sont recuperees lors du polling. II s'agit de 
l'utilisation la plus classique. 

exemple: iflnOctets [if Index) 

35 ou if Index repr^sente le numero de 1' interface de 

1 ' equipement . 
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instance Le parametre ne correspond plus a une 
dimension de la variable car sa valeur est unique. Cette 
valeur est une valeur de propriete de 1' Instance a 
laquelle cet Indicateur est applique. Ce n'est pas une 
5 propriete intrinseque du parametre mais une utilisation 
possible de tout parametre de la categorie regulier. 

example: if InOctets [if Index-Interface] 

ou Interface est une propriete de la vista sur 
laquelle est defini cet Indicateur. 

10 

inline La parametre ne correspond plus a une 
dimension de la variable car sa valeur est unique. Cette 
valeur est fixee par l'utilisateur lors de la saisie du 
nom de variable au sein d'une formule. 

15 exercple: ciscoPingAvgRtt tciscoPingProtocoI-IP] 

automatic Le parametre ne correspond plus a une 
dimension de la variable car sa valeur est unique. Elle 
est le r€sultat d'une manipulation interne au logiciel. 

20 exemple: etherStatsPkts [etherStatsIndex-automatic] 

monotonic Le parametre est tou jours croissant a 
chaque nouvelle acquisition de donnees. 

25 composite La definition d'un parametre composite 

s'effectue independamment des formules d'un indicateur. 
Par contre, son implementation qui consiste a rScuperer 
une variable supplementaire et a effectuer une sorte de 
substitution de parametre entre la valeur de 

30 1 ' indicateur et celle de la variable s'exprime 
facilement dans la grammaire: 

exemple.- Btif Index/if Descr, srcAddr, dstAddr) . merge (A [If index, srcAddr, 
dstAddr) , if Descr I if Index] ) 

Pour les besoins du procede selon 1' invention, on a 
35 ete amene a 6tendre la notion de fichier MIB (Management 
Information Base) au dela de l'acception classique 
(SNMP) pour pouvoir prendre en compte les nouveaux types 
de variables decrits pr6ce'demment . Les fichiers MIB 
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traditionnels utilisant la syntaxe ASN.l sont trop 
limites pour exprimer toute la richesse s£mantique que 
l'on souhaite associer aux Variables des leur 
definition. De plus, les variables SNMP ne representent 
5 qu'une partie des Variables du procede selon 
l 1 invention. Cependant, ces fichiers MIB traditionnels 
couvrent une partie non negligeable de la problematique 
de definition de Variables. Dans la suite, le terme MIB 
sera utilise dans son acception etendue telle que 

10 d£finie precedemment . 

Une base MIB peut etre consid€r£e comme homogene au 
niveau de la definition des variables et par extension 
pour leur affichage et/ou leur designation. Par contre, 
le mecanisme a mettre en oeuvre pour r£cuperer la valeur 

15 d'une variable differe d'une variable a 1' autre. 

Quand un fichier MIB est charge, le serveur analyse 
son contenu et cr6e une ou plusieurs bases MIB. La base 
MIB est int€gr£e dans une arborescence standard 
d'enregistrement pour la denomination des objets g§res. 

20 Au meme moment, le serveur cr§e des objets pour 
representer les noeuds dans la base MIB. Les objets 
cre£s par le procede selon 1' invention sont represented 
dans une structure arborescente a n niveaux, par exemple 
quatre: les Variables, les Groupes, les Modules et les 

25 Parametres. Les Variables sont les seuls elements de 
1 1 arborescence n^cessaires au fonctionnement du serveur. 
II existe trois cas typiques d 'utilisation des bases 

MIB: 

- un equipement du systeme d • information supportant 
30 le protocole standard SNMP, fourni avec des agents SNMP 

que le procede selon l 1 invention peut interroger pour 
obtenir des donnSes; 

- un equipement du systeme d ' information supportant 
un protocole specif ique, fourni avec ses propres agents 

35 et son propre fichier MIB specif ique; 

- un Equipement non fourni avec un fichier MIB, pour 
lequel on peut §crire un fichier MIB en utilisant la 
syntaxe supportee par le proc6d£ selon 1' invention. Ceci 
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sera utilise notamment pour les donnees non accessibles 
via SNMP. 

Pour la mise en oeuvre pratique du procede selon 
1' invention, les taches suivantes doivent etre 
5 envisagees : 

- creation de fichiers MIBs, 

- creation de Vistas, 

- creation de Variables, 

- creation d ' Indicateurs, 

10 - creation de Modeles de rapport, 

- creation d r Instances, 

creation de Rapports instancies (association 
d' Instances avec un modele de Rapport), 

- modification des Rapports , et 
15 - fonctions d' administration. 

Les Variables constituent la base du calcul des 
Indicateurs. Pour connaitre quelles Variables sont 
disponibles sur un element du systeme d ' information, on 
lit prealablement les fichiers MIB d£finis sur cet 
20 element. Le serveur cree alors une liste des Variables 
disponibles par analyse des fichiers MIB associ£s aux 
bases MIB. 

Au cours de 1' analyse d'un fichier MIB, le serveur 
cree les objets MIB, Module, Groupe et Variable, 
25 correspondant aux noeuds de la base MIB, en reference a 
la figure 8. 

La configuration d'une source de donnees extemes 
necessite, d'une part, d'indiquer au systeme quelles 
Variables sont disponibles, sur quel systeme ces 

30 Variables sont disponibles et quel protocole doit etre 
utilise pour acceder a ces Variables, et d' autre part, 
de configurer les elements qui vont operer avec le 
systeme selon 1* invention. 

Ces operations sont de preference r£alis£es 

35 automat iquement . L'objet Groupe de la base MIB indique 
le protocole d' acquisition associe a chaque variable. Le 
systeme tente ensuite d'obtenir 1 ' information requise 
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pour calculer chaque paire Instance- Indicateur sur le 
Collecteur . 

Si 1 ' information requise est une Variable, le 
procede selon 1* invention effectue un polling sur 
5 1' Instance specif iee. Si le modele a ete correctement 
configure par 1 • utilisateur , 1' Instance fournit les 
donn^es demandees. 

Si le modele n'a pas ete correctement configure^ 
1* Instance interrogee retourne un message d'erreur. Le 
10 Serveur conserve en m£moire le fait que la paire 
Instance- Indicateur est invalide, et le Collecteur est 
ref use* . 

Le Collecteur represente un ensemble de paires 
Instance- Indicateur . L'£tat de chaque paire est 
15 surveille par le serveur et est represente par un objet 
Etat. 

La compilation d'une formule necessite, dans un 
exemple d» implementation pratique, la connaissance du 
type de 1' Indicateur {Indicateur de base ou Indicateur 

20 derive) et de la Vista associ€e. 

Lorsqu'un client envoie une nouvelle formule au 
serveur, un 6valuateur compile la formule. Cette 
compilation a pour fonction de verifier que la formule 
est conforme a la syntaxe et d'accel£rer 1* evaluation de 

25 la formule. La forme compiled de la formule doit etre 
persistante. Le serveur ne recompile pas les formules a 
chaque redemarrage. Au cours de la compilation, la 
formule est representee par un graphe direct acyclique 
{DAG) dont les feuilles sont soit des constantes, soit 

30 des variables pour les formules d' Indicateurs de base ou 
des Indicateurs pour les formules d' Indicateurs d6riv£s. 

L'analyseur lexical connait le type de I' Indicateur 
auquel appartient la formule en cours de compilation. II 
sait done si un identif icateur appartient a l'espace de 

35 noms des variables ou a celui des Indicateurs. 

Un identif icateur peut etre soit un identif icateur 
complet, soit un identif icateur incomplet. Dans ce cas, 
la reference est ambigue et 1 • interrogation du systeme 
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d 1 information peut retourner une liste de variables ou 
d' Indicateurs. La classe SMIvariable et la classe 
ISindicator doivent fournir une methode d ' interrogation 
de la base qui retourne la liste des objets 
5 selectionnes . 

La construction des expressions passe par une 
selection de l'operateur et un calcul du type de 
1 ' expression. Les parametres de l r expression sont 
selectionnes en soustrayant des parametres des optrandes 

10 d'un operateur les parametres servant a la reduction. Si 
les operandes n'ont pas les memes parametres, une 
relation d' inclusion doit exister entre les differentes 
listes de parametres. Les parametres de la liste de 
reduction sont soustraits de la liste englobante. 

15 Pour chaque operande, le compilateur cr£e un tableau 

permettant de faire la correspondance entre ses 
parametres et les parametres de la liste englobante. 

Le compilateur cr§e des parametres dans le systeme 
d' information dans le cas des parametres composites et 

20 des alias de parametres. Le compilateur recopie les 
types associes plutot que de partager le type avec le 
parametre ou la variable source. Ce choix est fait pour 
simplifier le d§chargement d' objets de la base. 

La forme compiled est constitute d'une s£rie 

25 d 1 instructions de code intermediaire et d'un fichier 
registre ("register file"). Le fichier registre permet 
aux instructions de se communiquer leurs rSsultats. 
C'est un tableau qui pointe vers des valeurs (DATAvalue 
ou DATAvalueNP) . Le nombre de registres est determine 

30 pendant la compilation. C'est une propri6t§ de la 
formule et de 1 ' Indicateur . II correspond au nombre 
d* Instances de la classe EVALexpr. Chaque registre a un 
etat (vide ou initialise) et un Indicateur permettant de 
savoir si sa valeur peut etre detruite. Cette derniere 

35 information permet dans certains cas de r£utiliser 
pendant 1' evaluation l'objet DATAvalue ou DATAvalueNP 
pointe par le registre. Afin de pouvoir initialiser le 
fichier registre au d6but de 1 » evaluation, le 
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compilateur doit construire la liste des registres a 
initialiser . 

Au fur et a mesure de 1' analyse de la formule, le 
compilateur emet des instructions de code intermediaire . 
Les operandes d'une instruction proviennent de trois 
sources : 

des donnees EVALdata de 1» invocation de 
1 ' evaluateur, 

- des resultats d'autres instructions, 

des constantes generees durant la phase de 
compilation. 

Chaque operande est accedS a t ravers un registre qui 
lui est reserve. Un tableau arguments^ contient le 
numSro de registre des arguments de l'operateur et 
result_ est le num£ro de registre du resultat. 

•Chaque evaluation d'une formule necessite 
1* allocation d'un nouveau fichier registre. Son 
initialisation se fait en deux etapes: 

initialisation des registres contenant les 
constantes, 

- initialisation des registres accedant aux valeurs 
de 1» EVALdata. 

Les instructions sont executees sequent iellement . 
Une instruction est executed en appelant son op£rateur. 

Bien sflr, 1' invention n'est pas limitee aux exemples 
qui viennent d'etre d£crits et de nombreux amenagements 
peuvent etre apportSs a ces exemples sans sortir du 
cadre de 1' invention. On peut en outre mettre en oeuvre 
le proc£de selon 1 1 invention pour la mesure de 
performances et le suivi de qualite d'un processus 
industriel, des lors que ce processus met en oeuvre des 
composants, £quipements, r^seaux et applications 
logicielles susceptibles de fournir des donnSes en temps 
reel ou en temps differe qui puissent etre traitees de 
facon analogue a ce qui vient d'etre d6crit. Par 
ailleurs, bien que 1'exemple de mise en oeuvre du 
proc6d€ de mesure et de suivi selon 1* invent ion qui 
vient d'etre dScrit mette en oeuvre un procede 
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particulier de model isat ion faisant lui-meme l'objet 
d'une demande de brevet, le procede selon 1' invention 
peut fort bien mettre en oeuvre d'autres techniques de 
modelisation sans pour autant sortir du cadre de la 
presente invention. 
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REVENDTCATTOWg 

1. Procede de mesure des performances et de suivi 
de la qualite de service d'un systeme d ' information, ce 
procede comprenant : 

- un processus pour acquerir des donnees au sein de 
ce systeme d' information, 

- un processus pour traiter ces donnees et calculer 
des Indicateurs, et 

- une fourniture de rapports de performance et/ou 
de qualite de service au sein de ce systeme 
d' information, 

caract4rise" en ce gu'il comprend en outre un processus 
pour homog€neiser des donnees acquises en provenance de 
diverses sources de donnees, notamment : 

1) des donnees acquises par polling en temps reel, 

2) des donnees, notamment des donn§es continues ou 
discretes (eV£nements) , acquises en temps reel en 
provenance d'une source externe, et 

3) des donnees, notamment des donnees continues ou 
discretes (evenements) , acquises en temps dif fSre* en 
provenance d'une source externe. 

2. Procede selon la revendication 1, caractSrise" en 
ce que le processus d'homogSnSisation comprend une 
etape, dite d ' abstraction de polling, pour regrouper des 
donnees acquises en temps reel en provenance de diverses 
sources de donnees, et une £tape, dite d' abstraction 
d' acquisition, pour homog§neiser (i) : des donnees en 
temps reel issues de 1' etape d ' abstraction de polling et 
(ii) : des donnees acquises en temps diff£re. 

3. ProcSdS selon la revendication 2, caracterise en 
ce que les etapes respectives d 1 abstraction de polling 
et d' abstraction d' acquisition sont realises 
respectivement sous la forme d'une premiere couche 
d* abstraction de polling et d'une seconde couche 
d' abstract ion d ' acquisition . 
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4. Procede selon l'une des revendications 
precedentes, caracterise en ce qu'un Indicateur contient 
une pluralite de Formules, et en ce que le processus de 
traitement comprend, pour chaque Indicateur demande, un 
processus de selection dynamique d'une Formule parmi 
plusieurs Formules associees a cet Indicateur, en vue du 
choix d'une formule optimale pour le calcul dudit 
Indicateur. 

5. Procede selon la revendication 4, caracterise en 
ce que le choix dynamique d'une Formule est realise en 
fonction de la nature de 1' Instance pour laquelle est 
demande 1 • Indicateur, et/ou du bon fonctionnement de 
ladite Formule sur 1 1 Instance en question, et/ou 

de conditions de priorite au sein de la pluralite de 
Formules . 

6. Procede selon la revendication 5, caracterise en 
ce que les Indicateurs sont multidimensionnels. 

7. Procede selon l'une quelconque des 
revendications precedentes, caracterise" en ce qu'il 
comprend en outre une modSlisation du systeme 
d* information permettant de rattacher lesdits 
Indicateurs a des objets du systeme d' information. 

8. Proc6d£ selon les revendications 6 et 7, 
caracterise en ce que les Indicateurs multidimensionnels 
sont calculus par des techniques de calcul associatif . 

9. Procede selon l'une des revendications 7 ou 8, 
caracterise en ce .que les dimensions des Indicateurs 
correspondent a des groupes d' Instances du systeme 
d' information et/ou de sous-objets de ces Instances. 

10. Procede selon l'une quelconque des 
revendications precedentes, caracterise en ce qu'il 
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comprend en outre un processus de stockage historique 
des Indicateurs, et/ou des modifications des Instances 
du systeme d ' information. 

11. Procede selon la revendication 10, caracterise 
en ce que le processus de stockage historique met en 
oeuvre des techniques d ' entreposage de donnees ("data- 
warehousing") . 

12. Procede selon l'une quelconque des 
revendi cat ions precedentes, caracterise en ce que les 
objets trait£s et gen£r§s sont stocked dans une base de 
donnees objet accessible pour toute consultation 
ulterieure. 

13. Systeme pour mesurer les performances et suivre 
la qualite de service au sein d'un systeme 
d 1 information, mettant en oeuvre le procede selon l'une 
quelconque des revendications precedentes, comprenant : 

des moyens pour mod£liser et collect er des 
donnees au sein du systeme d • information, 

- des moyens pour traiter les donnees collectees et 
pour fournir des indicateurs de qualite de service, et 

- des moyens pour gSnerer des rapports et/ou 
graphes & partir de ces indicateurs, 

caracterise en ce qu'il comprend en outre des moyens 
pour homog£n€iser des donnees acquises en provenance de 
diverses sources de donnees, ces donnees homogenSisees 
etant ensuite converties en Variables utilisees pour le 
calcul des Indicateurs. 

14. Application du procede" et du syst&me selon 
l'une quelconque des revendications pr£c§dentes, a la 
mesure des performances et au suivi de qualite" d'un 
processus industriel . 
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